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Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 



1. 



(Cu 



router and 
plurality of 



the numbei 
whe 



control unit 



rently amended) A multi-processor computer system, comprising: 



a pi jrality of processors, each processor coupled to at least one memory 
cache, one cache control unit, and one interprooessor router; and 

a nr emory coupled to each processor, each memory managed by a 
memory controller configured to accept memory requests from the plurality of 
processors; 

whe^ln the memory requests from a local processor are delivered to the 
memory ccntroller by the cache control unit and wherein memory requests from 
other proc()ssors are delivered to the memory controller by the interprooessor 
wherein the memory controller allocates the memory requests from the 
processors in a shared buffer using a credit-based allocation scheme 
in which th 3 memory controller automatically returns a credit if a number of filled 
spaces in t(ie shared buffer is below a threshold, but waits to return a credit when 
of filled spaces exceeds said threshold^ 

rein the interprocessor router receives more credits than the cache 



2, (Prekrtousiy presented) The computer system of claim 1 wherein: 

the i::ache control unit and the interprocessor router are each assigned a 
number of (credits; 

at least one of said credits must be delivered by the cache control unit to 
the memory controller when a memory request is delivered by the cache control 
unit to the nemory controller; and 

at least one of said credits must be delivered by the interprocessor router 
to the m(5mory controller when a memory request is delivered by the 
interprocessor router to the memory controller; 
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wherein if the number of filled spaces in the shared buffer is below the 
threshold, the buffer returns the credits to the source from which the credit and 
memory request arrived. 

3. (Previously presented) The computer system of claim 2 wherein: 

wherein if the number of filled spaces in the shared buffer Is above the 
the buffer holds the credits and returns a credit in a round-robin 
a source from which a credit has been received only when a space in 
buffer becomes free; and 
wherein if a source has no available credits, that source cannot deliver a 
memory request to the shared buffer. 



threshold, 
manner to 
the shared 



4. 



(Orijji 



the 



uninterrupted 
credits to 



nal) The computer system of claim 2 wherein: 
number of credits assigned to the cache control unit and the 
interproces|sor router is sufficient to enable each source to deliver an 
burst of memory requests to the buffer without having to wait for 
rditurn from the buffer. 



5. (Orijjinal) The computer system of claim 4 wherein: 



the 



interproces&or router are stored and updated in counters located in the cache 



control unit 
the 
interprooes 
buffer. 



6. 



number of credits available in the cache control unit and the 



and the interprocessor router; and 

number of credits spent by the cache control unit and the 
sor router are stored and updated in counters located In the shared 



(Ori{}inal) The computer system of claim 4 wherein: 
the threshold is the point when the number of free spaces available in the 
buffer is eaual to the total number of credits assigned to the cache control unit 
and the Interprocessor router. 
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7. (Cu rently amended) A computer processor for use in a multi-processor 
system, ccnprising; 

an sissociated memory; 

a msmory controller comprising a request buffer in a front-end directory in- 
flight table; 

an L 2 data cache; 

an 1.2 instruction and data cache control unit configured to send request 
and respor se commands from the processor to the memory controller; and 

an interprocessor and I/O router unit configured to send request and 
response commands from remote processors to the memory controller; 

whe^in the L2 instruction and data cache control unit and interprocessor 
and I/O roLter unit are assigned a number of credits to be used by said processor 
and said remote processors and are configured to give up a credit to the directory 
In-flight table each time a request or response command is sent to the request 
buffer and wherein if the request buffer is filled below a buffer threshold, the 
directory in-flight table immekJiately returns credits to the source from which the 
credit was received, and If the request buffer is filled above the buffer threshold, 
the directojy in-flight table holds on to a credit and relums said credit upon an 
request buffer becoming free^. 
ibein If a source has no available credits, the source does not send 



entry in the 
whe 



request or 



resix)nse commands to the reouest buffer and wherein if the source 



has one available credit, the source reserves the one available credit to send a 



response c 



SJUUi 



^nd to the request l^uffer- 



8. (Canceled). 



9. 



(Orijjinal) The computer processor of claim 8 wherein: 
the credits are retumed to the sources which have given up credits to the 
directory in -flight table in a random, equally probably manner. 
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10. (Original) 
the 

in the reqijest 
instruction 



The computer processor of claim 8 wherein: 
suffer threshold Is the point above which the number of empty spaces 
buffer is equal to the total number of credits assigned to the L2 
and data cache control unit and interprocessor and I/O router. 



11. 

table further 
a 

instructron 
a 



directory in 
empty 



spacies 



12. 



(Original) The computer processor of claim 8 wherein the directory in-flight 
comprises: 

counter to store and update the number of credits spent by the L2 

and data cache control unit; 
cbunter to store and update the number of credits spent by the 
interprocesjsor and I/O router; and 

a counter to store and update the number of empty spaces in the request 
buffer when the request buffer is filled above the buffer threshold; 

wherein when the request buffer is filled above the buffer threshold, the 
-flight table holds credits and returns credrts only when the number of 
in the buffer increases. 



(Orij)lnal) The computer processor of claim 8 wherein: 
the number of credits available to the L2 instruction and data cadie control 
unit and intjerprocessor and I/O router is stored and updated by counters in each 
unit. 



1 3. (Original) The computer processor of claim 8 wherein: 

the number of credits available to the L2 instruction and data cache control 
unit and ir terprocessor and I/O router is determined by the round trip time 
send a credit to and receive a credit from the directory in-flight table; 
ein the number of credits given to each source is sufficient to allow 



required to 
whe 



156826.01/1^.31400 



each sour:e to send an uninteraipted sequence of request or response 
commands to the directory in-flight table without delays caused by waiting for 
credits to return from the directory in-flight table. 
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14. (Curentfy amended) A method of allocating space in a shared buffer, 
comprising: 

assigning credits to each of a plurality of sources that sends data packets 
to the shared buffer; and 

requiring each source to spend a credit each time that source sends a data 
packet to tiie shared buffer; 

wherein if the number of empty buffer spaces is larger than a buffer 
threshold, automatically paying the credit back to the source from which the credit 
and data were sent; and 

wherein if the number of empty buffer spaces is smaller than the buffer 
threshold, liolding the credit until a buffer space becomes empty and then paying 
a credit bacik to a source from which a credit was sent^ 

whe'ein when the number of emptv buffer spaces is smaller than the buffer 



threshold and a buffer soace becomes emptv. automatically returning a credit in a 



random me nner to one of the sources that have spent credits hekl by the buffer . 



15. (Canceled). 

16. (Previously presented) The method of claim 14, wherein: 

whei the number of empty buffer spaces is smaller than the buffer 
threshold and a buffer space becomes empty, automatically returning a credit in a 



random, statistically skewed manner to one of the sources which have spent 



credits heic 



i&de26.oi/ie62.3nDO 



by the buffer. 



17. (Original) The method of claim 14. further comprising: 

assigning a minimum number of credits to each source that Is sufficient to 
allow each source to send a continuous sequence of data packets without waiting 
for returnee credits. 
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1 8. (Oribinal) The method of claim 1 4, further comprising: 
pre\ anting a source from delivering a data packet to the shared buffer if 

that source has no available credits. 

19. (Orijjinal) The method of claim 14, further comprising: 
setting the buffer threshold equal to the number of total credits assigned to 

all the sources. 

20. (Orijjinal) The method of claim 14, further comprising: 

using a counter in each source and a counter for each source coupled to 
the buffer to track spent and paid back credits. 



21. 



(Currently amended) A system, comprising: 
a pli|ira |j tv of souroes a first source and a second soupce : 



rei reiver; 



a 

a bUffer 
whe 



whe 



accessible to said receiver 
•ein said receiver rocoivod -is adapted to receive requests from sakJ 
sources, the receiver comprising a controller that permits said 
sources to provide memory requests to said buffer based on credits 
issued by said receiver to said sources and said receiver 
automatically Issues a credit to a source if a number of filled spaces 
in said buffer is less than a threshold and holds on to a credit if the 
number of filled spaces is greater than the threshold^ 
:ein the first source receives more credits than the second source. 



22. (Prej/iously presented) The system of claim 21 wherein each credit 
corresponds to a single memory request. 



23. 

further 



158826.01/1 662.3U0O 



(Previously presented) The system of claim 21 wherein the receiver 
a buffer adapted to receive a plurality of memory requests from 



conr pnses 
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said sourajs, and said credits are automatically issued to said sources to permrt 
said sources to provide said requests to said buffer. 



24. (Prev 
issues crepits 
access to 



iously presented) The system of claim 21 wherein the receiver 
among said sources to avoid a source from having exclusive 
staid receiver to the exclusion of the other sources. 
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